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The summation formula within Pascal triangle resulting in the Fi- 
bonacci sequence is extended to the g-binomial coefficients g-Gaussian 
triangles Q][2|. 
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1 Pisa historical remark 

The Fibonacci sequence origin is attributed and referred to the first edition 
(lost) of "Fiber abaci" (1202) by Leonardo Fibonacci [Pisano] (see second 
edition from 1228 reproduced as II Liber Abaci di Leonardo Pisano publi- 
cato secondo la lezione Codice Maglibeciano by Baldassarre Boncompagni 
in Scritti di Leonardo Pisano vol. 1, (1857), Rome). 

2 Fibonacci q- Gauss sequences 

This note is inspired by ^ [2| and by primary binomial summation formula 



Abstract 



O for F n : 




k<n 



(1) 



It is the famous and popular now identity © propagated via internet [31 E] - 
Here it is: 




Figure 1: The Fibonacci sequence via summation formula of Pascal triangle 
elements. 

Formulas (Q) and (J2J) are also an immediate consequence of the q = 1 
recurrence relation: 

Q 9 = l ' (3) 

(!), = 0farfc>0 

where n q \ = n q (n-l) q \, l q \ = g ! = 1, nf = n q (n-l) q {n-2) q ■ ■ ■ (n-k+i) q , 

(n\ _ nf 
\k) q — k q \- 

Remark 1. (see [TJH]) 
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The dual p to (J3J) recurrence is given by: 



x<j> k (x) = q k 0k(x) + (f>k+i{x); for k > 1 

0o (a;) = 1 (4) 

0_i(s) = O 



in accordance with a well known fact that 



E u) (5) 

k=o w 1 



fc-1 



i=0 

where <j>k{ x ) = n(=o 1 ( x ~~ 9*) are ^ ne (/-Gaussian polynomials. 
Remark 2. (see: [HUD 

The connection constants c n ^ = (^) from relation © of the triad ^ |2] 
under consideration are interpreted jS] as the number of fc-dimensional sub- 
spaces in n-th dimensional space V(n, q) over Galois field GF{q). Restarting 
this in incidence algebras language [3] we conclude that in the lattice L(n, q) 
of all subspaces of V(n, q): 

n q \ = the number of maximal chains in an of interval of lenth n, 

r r\ 1 

:= the number of distinct elements z in a segment [x,y] 



of type a such that [x,z] is of type (3 while [z,y] is of type 7, 

where x,y,z £ L(n,q) and the type of [x,y] is equal to dim[x/y]. (Here [y/x] 
denotes the subtraction of linear subspaces ) . 

The corresponding to (j3J) g-Gaussian-Pascal triangles have analogous 
summation formula property as the one given by Q and illustrated by the 
Figure 1. Let it be now illustrated for the case q = 2 by the Figure 2 showing 
the first elements of the sequence {Fn ^} (j = 0, q = 2): 

fc<n (6) 

F^'l = 



3 



1 155 155 31 1 



63 651 1395 651 63 1 

Figure 2: The Fibonacci (/-Gauss sequence via summation formula of q- 
Gauss Pascal triangle elements; q = 2, j = 0. 

We shall call the sequence of sequences defined by © and with given 
"the Fibonacci (/-Gauss family" of j-Pascal (/-Gauss sequences. For q = 1 ((BJ) 
becomes (j2| and we get the Pascal triangle case with the resulting Fibonacci 
sequence via © or (J2J). 

Using the recurrence © one derives - in a way one does that in q = 1 
case - the following recurrence relations for the Fibonacci (/-Gauss family 
sequences: 

F$ 2 =F^+F^\ n,j>0,q>l, 

1 = (7) 

*f' ] = 4 

Hint 1. One may extend the notion of the Fibonacci (/-Gauss family to the 
notion of the Fibonacci triad triangle ^ |2] family with the corresponding 
to ® "stream of recurrences". 

Hint 2. The ordinary generating function for the Fibonacci (/-Gauss family 
given by 

F(q;z,x) = £ F(q l ;x)z m 

l,m>0 , . 

F(q l ;x)= 

n>0 
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becomes the well known one in the case of q = 1: 

F(l;0,x) = - - 2- ( 9 ) 

1 — x — X A 

Announcement on an investigation of the properties of the ordinary gen- 
erating function for the Fibonacci (/-Gauss family we postpone for the sub- 
sequent report on the subject. 
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